The Quasi-Random Walk
نویسنده
چکیده
We present the method of the quasi-random walk for the approximation of functionals of the solution of second kind Fredholm integral equations. This deterministic approach efficiently uses low discrepancy sequences for the quasi-Monte Carlo integration of the Neumann series. The fast procedure is illustrated in the setting of computer graphics, where it is applied to several aspects of the global illumination problem.
منابع مشابه
Processes on Unimodular Random Networks
We investigate unimodular random networks. Our motivations include their characterization via reversibility of an associated random walk and their similarities to unimodular quasi-transitive graphs. We extend various theorems concerning random walks, percolation, spanning forests, and amenability from the known context of unimodular quasi-transitive graphs to the more general context of unimodu...
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملA Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملQuasi-Monte Carlo Global Light Tracing with Infinite Number of Rays
The paper presents an efficient method to solve the general rendering equation, using a combined finite element and quasi-random walk approach. Applying finite element techniques, the surfaces are decomposed into planar patches that are assumed to have position independent, but not direction independent (that is non-diffuse) radiance. The direction dependent radiance function is then computed b...
متن کاملGlobal ray-bundle tracing with infinite number of rays
The paper presents a combined nite element and quasi-random walk method to solve the general rendering equation. Applying nite element techniques, the surfaces are decomposed into planar patches that are assumed to have position independent , but not direction independent (that is non-diiuse) radiance. The direction dependent radiance function is then computed by quasi-random walk. Since quasi-...
متن کامل